LLL算法相关论文
2003年,Bl?mer和May在研究针对RSA密码的部分私钥泄露攻击的同时,也研究了针对CRT-RSA的部分私钥泄露攻击.此后,大量关于CRT-RSA部......
设α是一个d次的代数整数,其极小多项式为P(x)=xd+ad-1xd-1+…+a1x+a0,α1=α,α2,…,αd为其所有共轭元.若α的所有共轭元都是正实......
设α是一个d次的全实正代数整数,其极小多项式为P(x)=xd+b1xd-1+…bd-1x+bd=(?)(x-αi),其中α的所有共轭元α1=α,α2,…,αd均为正实数......
设α是一个次数d ≥ 2的代数整数,αi(1 ≤i ≤ d)α的所有共轭元,把所有共轭元模长的最大值记作α,并称其为代数整数α的房子,即(?).......
本文对文献[1]中修改的EIGamal数字签名方案进行了分析,在指出其安全漏洞的同时,详细给出了当签名私钥和秘密参数的选取范围满足一定......
本文对RSA公钥密码系统在私钥d大于公钥e时的一种特殊情形进行了分析.当N~(0.258)≤e≤N~(0.854),d>e且满足特定的条件时,可以对RS......
本文介绍了格基理论的主要原理与它的一些实际应用,然后把格基约化理论应用到运输问题的求解上来.运输问题实际上就是求解满足一定......
一个次数d≥2的代数整数a,若α>max2≤i≤d|αi|其中αi(2≤i≤d)为α的除它自身外的所有共轭元,那么称这个代数整数α为Perron数.......
设α为d次的代数整数.其极小多项式为其中,b0=1,bi∈ Z(i=1,2,….,d):α1=α,α2,…,αd为α的所有共轭元.我们将α的所有共轭元模......
设α为d次的全实代数整数,它的极小多项式为P(x)=xd+b1xd-1+…+bd-1x+dd,其中α1=α,α2,…,αd为α的所有共轭元,且αi∈[a,b](i=......
设α是2d(d 2)次代数整数.如果α>1,并且除了 α和α-1之外,它的所有其它共轭元都在单位圆周上,那么称α是一个Salem数.Salem数的......
设α是一个d次的代数整数,其极小多项式为,其中,α1=α,α2,…,αd为其所有共轭根.若α的所有共轭根都是正实数,则称α是全实正代......
多输入多输出(MIMO)技术可以有效地提升系统容量、信号传输速率和增加空间分集增益,而且不需要增加发送功率和系统带宽,因此MIMO技术......
1996年欧密会上,Coppersmith提出一种对单变元模方程求小根的多项式时间算法,该算法对公钥密码系统的安全性分析具有重要意义。结......
探讨了三种GNSS模糊度解算方法,对三种模糊度解算方法的规约时间、搜索时间、总体时间和条件数进行了比对分析。通过多次不同维度......
本文对log3的无理测试进行了研究。设α为无理数,称实数μ是α的无理测度,若对于任意的ε>0,存在q0(ε)>0,使得对所有满足q≥q0(E)的数......
一个次数d≥2的代数整数α,若α>max2≤i≤d|αi|,其中αi(2≤i≤d)为α的除它自身外的所有共轭元,那么称这个代数整数α为Perron数.......
整Chebyshev问题主要是研究n次整系数多项式Pn在某个给定的区间[a,b]上绝对值的最大值的下确界,并讨论当n→∞时这些多项式绝对值的......
设α是一个d次的代数整数,其极小多项式为P(x)=xd+ ad-1xd-1+…+ a1x+a0,α1=α,α2,…,αd为其所有共轭根.若α的所有共轭根都是正实......
设a是一个次数为d的代数整数,a≠0且非单位根.a=a1,a2,…,ad为a的所有共轭元.ai∈Sθ=(ai∈C:|arg(ai)|≤θ},i=1,2,…,d.P=a0xd+a1xd-1+…+ad=a0......
设a∈R/Q,称正实数μ是α的无理测度,若对于任意的ε>0,存在q0(ε)>0,使得对所有满足q≥q0(ε)的数组(p,q)∈Z2,有
|a-p/q|≥q-μ-ε.......
基于Coppersmith方法,RSA密码分析取得了许多新结果,其中包括部分私钥泄露攻击与低解密指数攻击.现实中侧信道攻击能够泄露私钥的......
寻找格中的非零短向量是格理论应用于密码学研究常常遇到的一个问题.一般通过各种格基规约算法来得到格中的近似最短向量.本文在标......
针对多输入多输出检测系统中线性检测算法检测性能差、误码率高的问题,提出一种改进格基规约技术的线性检测算法,结合传统ZF、MMSE......
讨论RSA公钥密码体制在素因子p满足等式ex+by+c≡0(mod p)条件下的安全性,研究了对其格攻击的方法。利用方程小根求解问题对其进行攻击......
格在公钥密码分析领域中有着十分重要的地位.1996年,Coppersmith以多项式方程求小值解的问题为桥梁,把攻击RSA密码体制的问题转换......
LLL算法是很多数论算法的重要组成部分,在计算数论领域中起着相当重要的作用。它是由A.K.Lemtra.H,K.Lemtra和L.Lov.asz于1982年提出。介......
运用Jochemsz和May寻找多项式小根的技术对RSA改进算法——客户端辅助RSA(CA—RSA)算法进行攻击,可以对CA—RSA算法实现基于LLL格归约......
模糊度降相关技术可以有效提高模糊度求解的效率及成功率,LLL(A.K.Lenstra,H.W.Lenstra,L.Lovasz)算法是新出现的模糊度降相关方法......
Boneh和Durfee运用Coppersmith的方法在d〈N^0.292。的条件下分解了RSA模数N。将RSA离散比特私钥泄漏攻击与小指数攻击相结合,在P,q......
将基于离散比特的RSA私钥泄漏攻击转化为模方程的求解问题,并利用格基约化算法进行有效攻击。如果RSA算法的公钥参数e=N^β〈N^1/2,......
在多输入多输出(MIMO)系统中,常规的格基约减辅助信号检测算法由于复杂度高而难以在实际工程中应用。为了解决这一问题,基于Brun算法......
基于中国剩余定理的快速加密算法,给出了一个启发式的格基规约攻击.该攻击利用公钥构造出格L的一组基,密文构造出目标向量t,则要恢......
概述了永久散射体差分干涉相位模型以及基于LLL方法的整数最小二乘解算,并用模拟数据对其进行了检验,证明了LLL方法的正确性和可行......
针对传统LLL格基约减算法在MIMO系统中的误比特性能较差的问题,提出了一种改进的LLL检测算法。该算法利用后向LLL约减算法和同时对......
针对LLL格基约减算法应用在MIMO系统检测中计算复杂度高,理论和实验分析了LLL算法中影响列交换条件的参数δ对计算复杂度和正交缺......
寻找格中的非零短向量是格理论应用于密码学研究常常遇到的一个问题。一般通过各种格基规约算法来得到格中的近似最短向量。本文在......
针对现有(全)同态加密方案的整体性能不能达到实用要求的问题,为获得新的性能更好的同态加密思路,对基于中国剩余定理(CRT)的快速......
空间调制是未来5G蜂窝通信系统的物理层备选技术之一,为研究LLL、嵌入式两种格基规约算法对空间调制技术的影响,设计了两种检测方......
为了解决复数域下基于QR分解的LLL(A.K.Lenstra,H.W.Lenstraand L.Lovasz)算法中复Gives旋转矩形式不统一的问题,文章从复数域下原始LLL算法......
针对栗风永等人提出的非超递增序列背包加密算法(计算机工程与设计,2011年第2期),设计基于格攻击的2种攻击方法。方法1构造维度为3的格......
在GNSS模糊度解算的过程中,由于模糊度之间存在相关性,为减少搜索时间需要对模糊度的协方差矩阵进行降相关处理。降相关算法的优劣......
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清......
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清......
格是一种线性结构,基于格的密码具有无可比拟的低能耗优势,故而在未来的智能终端上将有很好的应用前景.相比传统的RSA,ECC密码体制......
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清......
Lenstra-Lenstra-Lovasz(LLL)格基约化算法自1982年被提出以来,已被成功应用于计算机代数、编码理论、密码分析、算法数论、整数规......